/*
 * @Author: szx
 * @Date: 2021-10-26 11:35:40
 * @LastEditTime: 2021-10-26 11:40:23
 * @Description:
 * @FilePath: \leetcode\278\278.go
 */
package main

func firstBadVersion(n int) int {
	l, r := 0, n
	for l < r {
		m := int(uint(l+r) >> 1)
		if !isBadVersion(m) {
			l = m + 1
		} else {
			r = m
		}
	}
	return l
}

func isBadVersion(n int) bool {
	return false
}
func main() {

}
